Содержание
- Трассировка
- Сложность
1. Введение
Тема: «Алгоритмические задачи · урок 2». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.
Класс: 10 класс. Материал для вычитки и подготовки к уроку.
2. Основные понятия темы
1. Трассировка
Определение: пошаговое выполнение с записью значений.
Пример: таблица переменных
2. Сложность
Определение: оценка числа операций.
Пример: O(n), O(n²)
3. Факты для запоминания
- Трассировка записывает изменения переменных.
- Сложность оценивает скорость алгоритма.
- Перебор проверяет все варианты.
4. Вопросы для самопроверки
Вопрос. Что оценивает сложность?
Варианты: Число операций ; Цвет ; Файл ; Скорость печати.
Правильный — вариант 1.
Варианты: Число операций ; Цвет ; Файл ; Скорость печати.
Правильный — вариант 1.
Вопрос. Что делает жадный алгоритм?
Варианты: Лучший шаг на каждом этапе ; Всегда минимум операций ; Пропускает шаги ; Случайный выбор.
Правильный — вариант 1.
Варианты: Лучший шаг на каждом этапе ; Всегда минимум операций ; Пропускает шаги ; Случайный выбор.
Правильный — вариант 1.
Вопрос. Что такое перебор?
Варианты: Проверка всех вариантов ; Хранение ; Печать ; Удаление.
Правильный — вариант 1.
Варианты: Проверка всех вариантов ; Хранение ; Печать ; Удаление.
Правильный — вариант 1.
Вопрос. Что такое трассировка?
Варианты: Выполнение по шагам с записью ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
Варианты: Выполнение по шагам с записью ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
5. Домашнее задание
Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.